A famous gunman decides to change his life around and turn himself in when amnesty is declared by the new governor of the New Mexico Territory, but a vindictive sheriff sets out to stop him from reaching the Territory.

A Native American warrior called Navajo Joe seeks revenge on a gang of sadistic outlaws who has massacred the people of his tribe.